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THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 
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Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )E3 Responsive to communication(s) filed on 25 July 2005 . 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) H Claim(s) 1-36 is/are pending in the application. 
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5) I3 Claim(s) 30-33 is/are allowed. 

6) C3 Claim(s) 1-11.17-19.22.28.29 and 34-36 is/are rejected. 
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Q)\3 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 
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Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
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1 .□ Certified copies of the priority documents have been received. 
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application from the International Bureau (PCT Rule 17.2(a)). 
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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1 .1 14. Applicant's submission filed on 25 July 
2005 has been entered. 

Specification 

The lengthy specification has not been checked to the extent necessary to 
determine the presence of all possible minor errors. Applicant's cooperation is 
requested in correcting any errors of which applicant may become aware in the 
specification. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 

form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

Claims 1-6, 8-11, 17-19, 22, 28-29, and 34-36 are rejected under 35 U.S.C. 
102(e) as being anticipated by Srinivasan et al (US Patent #6,237,061). 
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The applied reference has a common assignee and three common inventors with 
the instant application. Based upon the earlier effective U.S. filing date of the reference, 
it constitutes prior art under 35 U.S.C. 102(e). This rejection under 35 U.S.C. 102(e) 
might be overcome either by a showing under 37 CFR 1 .132 that any invention 
disclosed but not claimed in the reference was derived from the inventor of this 
application and is thus not the invention "by another," or by an appropriate showing 
under 37 CFR 1.131. 

With respect to independent claim 1 , a CAM system is disclosed in the title. 

A ternary CAM array is disclosed as all of figure 6. An array is a rectangular 
arrangement of rows and columns, which is clearly shown in figure 6. The array (i.e., 
singular) being segmented into a plurality (i.e., more than one) of "array groups" is 
disclosed in figure 6 as indices 0-7, with each index representing an "array group." 
Each "array group" including a plurality of rows of ternary CAM cells is disclosed in 
figure 6 as row #202 and row #204, e.g. The groups are prioritized by the index 
numbers, as discussed in column 5, lines 34-55. 

With respect to claim 2, two or more array groups having the same priority is 
disclosed in figure 6, as groups #202 and #204 both share the same index, or priority, 
as discussed supra. 

With respect to claim 3, one of the rows of the ternary CAM cell comprising a 
plurality of CAM cells for storing a data word is inherent, but is shown in figure 6, where 
there are two four-bit words per row, and four rows per group, as discussed supra. A 
plurality of mask cells is disclosed in figure 6 as "MASK CELL." 
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With respect to claims 4-6, each data word comprising a "policy statement" is 
disclosed in the abstract as CIDR addresses being loaded into the CAM cells. CIDR is 
Classless Inter-Domain Routing, which is an addressing protocol, or policy. Therefore, 
CIDR addresses comprise a "policy statement," and is a protocol, which is a type of 
service. 

With respect to claim 8, each local mask word including a policy mask is 
disclosed in column 4, lines 30-34. 

With respect to claim 9, a plurality of second storage elements each for storing a 
group valid bit indicating whether an associated array group is assigned its 
corresponding priority number is disclosed in figure 4, #108. 

With respect to claim 10, a priority table including the plurality of first storage 
elements is disclosed in column 5, lines 34-55, which discusses the CAM itself serving 
as the priority table. 

With respect to claim 1 1 , an index circuit coupled to the ternary CAM array to 
determine the index of a location in the ternary CAM array that stores data that matches 
a search key is disclosed in figure 6, which shows the "index." Inherently, if there is an 
index, there is a circuit to determine the index, as a computer must always be told what 
to do. 

With respect to claim 17, examiner notes that 35 USC 112, sixth paragraph is 
invoked in the instant claim, as the claim recites means-plus-function language. 
Accordingly, the means referred to must be the means disclosed in the specification. 
The instant specification discloses a longest prefix match as a means for string data in 
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the array groups according to priority. Column 5, lines 34-55 disclose CIDR - longest 
prefix match storage. 

With respect to claim 18, an address circuit coupled to the ternary CAM array to 
select a row of the ternary CAM cells for communicating data is disclosed in figure 4, 
#112. 

With respect to claim 19, the address circuit comprising an address decoder to 
select a row in one array group corresponding to the priority in response to a next free 
address is disclosed in column 5, lines 22-24. A "next free address," is merely writing to 
the next address to be written to. 

With respect to claim 22, each of the rows of ternary CAM cells including a valid 
bit storage element for storing a valid bit indicative of whether the corresponding row of 
ternary CAM cells stores valid data (which is what a valid bit is, and does, by definition), 
is disclosed in figure 4, #108. 

With respect to independent claim 28, a method of operating a content 
addressable memory (CAM) system including an array of ternary CAM cells segmented 
into a plurality of array groups is disclosed in the title and with respect to claim 1 , supra. 

Storing a plurality of priorities in a plurality of storage elements each associated 
with one or more of the array "groups," wherein each array "group" includes a plurality of 
"rows" of the CAM "cells" (discussed with respect to claim 1 supra) is disclosed in figure 
6 as the "CAM index." The index being related to the priority is discussed supra with 
respect to claim 17. 
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Selectively storing data in the array groups according to priorities is also 
discussed supra with respect to claim 17. 

With respect to claim 19, providing a next free address of an available row of 
ternary CAM cells within an array group corresponding to one of the priorities, and 
storing the data at the next free address is disclosed in column 5, lines 22-24. A "next 
free address," is merely writing to the next address to be written to. Examiner notes that 
this is merely writing to the CAM, or loading, as is disclose din the abstract. 

With respect to claim 34, selectively comparing a search key, or comparand, with 
data stored in the array groups is disclosed at the end of column 5 into column 6. 

With respect to claim 35, comparing the search key with data stored in the array 
groups to generate match signals, comparing the associated priorities of each array 
group that includes data that matches the search key to generate a plurality of enable 
signals, and selectively qualifying the match signals in response to the enable signals to 
generate qualified match signals is disclosed in column 6, lines 5-15. 

With respect to claim 36, generating an index of the highest priority match in 
response to the qualified match signals is disclosed in column 6,lines 11-13. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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Claim 7 is rejected under 35 U.S.C. 103(a) as being obvious over Srinivasan 
(cited supra) in view of Gai et al (US Patent 6,892,237). 

The applied reference has a common inventor with the instant application. 
Based upon the earlier effective U.S. filing date of the reference, it constitutes prior art 
only under 35 U.S.C. 102(e). This rejection under 35 U.S.C. 103(a) might be overcome 
by: (1) a showing under 37 CFR 1 .132 that any invention disclosed but not claimed in 
the reference was derived from the inventor of this application and is thus not an 
invention "by another"; (2) a showing of a date of invention for the claimed subject 
matter of the application which corresponds to subject matter disclosed but not claimed 
in the reference, prior to the effective U.S. filing date of the reference under 37 CFR 
1 .131 ; or (3) an oath or declaration under 37 CFR 1 .130 stating that the application and 
reference are currently owned by the same party and that the inventor named in the 
application is the prior inventor under 35 U.S.C. 104, together with a terminal disclaimer 
in accordance with 37 CFR 1 .321 (c). This rejection might also be overcome by showing 
that the reference is disqualified under 35 U.S.C. 103(c) as prior art in a rejection under 
35 U.S.C. 103(a). See MPEP § 706.02(l)(1) and § 706.02(l)(2). 

With respect to claim 7, Srinivasan et al disclose the subject matter recited in the 
claims upon which the instant claim depends. 

The difference between Srinivasan et al and the instant claim is the explicit 
recitation of the policy statement comprising cost-of-service information. 

However, Gai et al teach an incoming frame to be switched via the Ternary CAM 
containing cost of service information in column 6, line 67, e.g. 
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Accordingly, it would have been obvious to one of ordinary skill in the art at the 
time of the invention, having the teachings of Srinivasan et al and Gai et al before 
him/her, to utilize the cost or service information of Gai et al in the system of Srinivasan 
et al, so that critical applications can be given higher priority, while less important 
applications can be given lower priority, as discussed by Gai et al in column 5, lines 55- 
60, e.g. 

Allowable Subject Matter 

Claims 30-33 are allowed. 

Claims 12-16, 20-21 , and 23-27 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all 
of the limitations of the base claim and any intervening claims. 

Response to Arguments 

With respect to applicants' argument (offered both with respect to claim 1 as well 
as claim 28) that Srinivasan fails to disclose or suggest a CAM array that is segmented 
into a plurality of array groups, with each array group including a plurality of rows of 
CAM cells, examiner respectfully disagrees. Applicants to do not define what a row or 
group is, specifically, in the instant specification. In fact, the instant specification at 
page 8, in lines 20-25, discloses "k" rows for storing "k" words. "K" may be any number. 
Applicants further assert that the four sets of binary values to which the examiner refers 
are not four different entries to be stored in different rows of Srinivasan's array, but are 
rather binary representations of corresponding CIDR addresses. However, applicants 
do not point to any section of the specification that would further limit and more 
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specifically define the terms, "array," "entry," "cell," "group," and/or "row," than examiner 
has interpreted them as. In other words, applicants' arguments are not commensurate 
with the scope of the actual claim language. However, even if applicants should narrow 
the scope to meet the instant arguments, examiner would respectfully refer applicants to 
Hiraki et al, US Patent #5,485,418, in the abstract, which clearly discloses the 
arrangement applicants are instantly arguing, but not claiming. See also figures 1 , 3, 
and 4 of Hiraki et al. 

Conclusion 

In addition to Gai et al, as discussed supra, examiner has cited Shenkman, US 
Patent Application Publication 2001/0011228, which discloses routing information 
according to history and maximum profit/contribution analysis. Specifically, paragraph 
17 discusses routing a transaction request to an available resource based on identified 
profitability. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Christian P. Chace whose telephone number is 
571.272.4190. The examiner can normally be reached on MAXI FLEX. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Donald Sparks can be reached on 571 .272.4201 . The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Christian P. Chace 
Primary Examiner 
Art Unit 2189 




